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Brief  Outline  of  Research  Findings 


VVe  have  developed  new  perturbation  formulas  for  signal  and  orthogonal  subspaces 
which  are  estimated  from  a  noisy  data  matrix.  These  formulas  are 

•  based  on  a  finite  amount  of  data^ 

,  **■ 

•  derived  under  the  assumption  of  high  signal-to-noise  ratio,  ‘ 

•  applicable  to  arrays  of  arbitrary  geometry, 

and  they  provide  a  common  foundation  for  all  our  analyses#  [l,3|..;  We  have  analyzed  a 
number  of  array  processing  algorithms  which  we  classify  «is  follows:  [4]  ’ 

L  Signal  subspace  algorithms:  ESPRIT,  State-space  realization  (including  TAM),  and 
Matrix  Pencil, 

2.  Orthogonal  subspace  algorithms:  MUSIC  and  Min-Norm. 

We  have  developed  analytical  variance  formulas  for  the  ccise  in  which  estimates  are  obtained 
by  searching  for  the  extrema  of  a  function  (used  with  arbitrary  array  geometry)  (if,  as 
well  as  the  case  in  which  estimates  are  obtained  by  rooting  a  polynomial  or  finding  the 
eigenvalues  of  a  matrix  (used  with  a  uniform  line  array  geometry),"(2,6]. 

In  addition,  we  have  developed  improvements  to  a  state-space  algorithm  for  frequency- 
wavenumber  (2-D)  estimation.  We  give  a  procedure  to  pair  individual  frequency  and 
wavenumber  estimates,  and  we  also  show  how  a  2-D  forward-backward  data  matrix  can 
be  used  to  improve  the  performance  of  the  state-space  approach  ... 
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Analytical  Performance  Comparison  of  The  Min-Norm  and 
MUSIC  Algorithms  with  Arbitrary  Array  Geometry 

Fu  Li  and  Richard  J.  Vaccaro 

To  appear  in  IEEE  Transactions  on  Aerospace  and  Electronic  Systems 

This  paper  presents  a  new,  non-asymptotic  performance  comparison  between  the  Min- 
Norm  and  MUSIC  algorithms  for  estimating  the  directions  of  arrival  of  narrow-band  plane 
waves  impinging  on  an  array  of  sensors.  The  analysis  is  based  on  a  finite  amount  of  sensor 
data,  unlike  many  previous  asymptotic  analyses.  The  analysis  presented  here  makes  the 
assumption  of  high  signal-to-noise  ratio,  and  it  applies  to  arrays  of  arbitrary  geometry.  It 
is  shown  that  Min-Norm  can  be  expressed  as  a  certain  data-dependent  weighted  MUSIC 
algorithm,  and  this  relationship  allows  a  unified  performance  comparison.  It  is  also  shown 
that  the  variances  of  the  estimated  directions-of-arrival  from  the  MUSIC  algorithm  are 
always  smaller  than  those  of  the  Min-Norm  algorithm  at  high  SNR  when  both  algorithms 
employ  a  numerical  search  procedure  to  obtain  the  estimates. 


A  Unified  Performance  Analysis  of  Subspace-Based 
Polynomial-Rooting  Algorithms  for  DOA  Estimation 

Fu  Li  and  Richard  J.  Vaccaro 

Proceedings  of  1990  Conference  on  Information  Sciences  and  Systems, 
March,  1990 

In  this  paper,  a  non-eisymptotic  statistical  performance  analysis  using  matrix  approxi¬ 
mation  is  applied  to  a  common  model  for  orthogonal-subspace  based  polynomial- rooting 
methods  for  direct ion-of-ar rival  (DOA)  estimation.  In  particular,  the  Min-Norm  and  Root- 
MUSIC  algorithms  are  analyzed.  The  major  result  is  a  formula  for  variance  of  the  estimated 
DOA’s.  The  formula  shows  that  the  estimates  obtained  by  Root-MUSIC  have  a  smaller 
variance  than  those  obtained  by  Min-Norm  at  high-SNR.  The  analytical  results  are  verified 
by  simulations. 
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Unified  Performance  Analysis  of  Subspace-Based  Estimation 
Algorithms 

Fu  Li,  Richard  J.  Vaccaro,  and  Donald  W.  Tufts 

Proceedings  of  IEEE  International  Conference  on  Acoustics,  Speech,  and 
Signal  Processing  ’90,  April,  1990 

This  paper  presents  a  unified  performance  analysis  of  subspace-based  algorithms  for  directions- 
of-arrival  (DOA)  estimation  involving  multiple  signal  arrivals  in  array  signal  processing. 
Following  our  previous  analyses  of  MUSIC  and  Min-Norm,  an  analytical  expression  of  the 
variance  of  the  DOA  estimation-error  is  developed  here  for  State-Space  Realization  (TAM) 
and  ESPRIT  in  a  greatly  simplified  fashion.  The  tractable  formulais  provide  insight  for 
design.  Simulation  results  verify  the  analysis. 


Analytical  Performance  Prediction  of  Subspace-Based 
Algorithms  for  DOA  Estimation 

Fu  Li  and  Richard  J.  Vaccaro 

Proceedings  of  the  Second  International  Workshop  on  SVD  and  Signal 
Processing,  June,  1990 

In  this  paper,  a  non-asymptotic  statistical  performance  analysis  using  matrix  approxima¬ 
tion  is  applied  to  subspace-based  algorithms  for  direction-of-arrival  (DOA)  estimation.  In 
particular,  the  MUSIC,  Min-Norm,  State-Space  Realization  (TAM  and  DDA)  and  ESPRIT 
algorithms  are  analyzed.  An  analytical  expression  of  the  variance  of  the  DOA  estimation- 
error  is  developed  for  theoretical  comparison  in  a  greatly  simplified  and  self-contained 
fashion.  The  trzictable  formulas  provide  insight  into  the  algorithms.  Simulation  results 
verify  the  analysis. 
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On  Frequency- Wavenumber  Estimation  By  State-Space 
Realization 

Fu  Li  and  Richard  J.  Vaccaro 

To  appear  in  IEEE  Transactions  on  Circuits  and  Systems 

Most  existing  techniques  for  frequency-wavenumber  estimation  require  a  computationally 
expensive  numerical  search  over  a  two-dimensional  (2-D)  parameter  space  for  the  maximum 
or  minimum  of  a  function.  A  method  has  been  proposed  using  state-space  models  which 
decomposes  the  2-D  problem  into  two  1-D  problems  and  provides  an  analytical  solution  (i.e. 
without  se«u:ching)  in  each  dimension  separately.  In  this  paper,  we  show  how  the  separate 
estimates  obtained  by  the  state-space  approach  can  be  grouped  into  pairs  of  estimates 
corresponding  to  each  2-D  signal.  In  addition,  we  show  how  a  2-D  forward-backward  data 
matrix  can  be  used  to  improve  the  performance  of  the  state-space  approach. 


Performance  Analysis  of  The  State  Space  Realization  (TAM) 
and  ESPRIT  Algorithms  for  DOA  Estimation 

Fu  Li,  Richard  J.  Vaccaro,  and  Donald  W.  Tufts 

Submitted  to  IEEE  Transactions  on  Antennas  and  Propagation 


This  paper  presents  a  performance  analysis  of  signal  subspace-based  algorithms  for  directions- 
of-arrival  (DOA)  estimation  involving  multiple  signal  arrivals  in  array  signal  processing. 
Following  our  previous  analyses  of  orthogonal  subspace  based  algorithms  (MUSIC  and 
Min-Norm),  an  analytical  expression  of  the  variance  of  the  DOA  estimation-error  is  de¬ 
veloped  here  for  signal  subspace  based  algorithms  (State-Space  Realization  (TAM)  and 
ESPRIT)  Simulation  results  verify  the  analysis. 
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